

https://leetcode.cn/problems/product-of-array-except-self/description/
//class Solution {
//public:
//    vector<int> productExceptSelf(vector<int>& nums) {
//
//        int n = nums.size();
//        vector<int> f(n, 1), g(n, 1);
//
//        for (int i = 1; i < n; i++) {
//            f[i] = f[i - 1] * nums[i - 1];
//        }
//
//        for (int i = n - 2; i >= 0; i--) {
//            g[i] = g[i + 1] * nums[i + 1];
//        }
//
//        vector<int> sum(n);
//        for (int i = 0; i < n; i++) {
//            sum[i] = g[i] * f[i];
//        }
//        return sum;
//
//    }
//};


https://leetcode.cn/problems/tvdfij/description/
//class Solution {
//public:
//    int pivotIndex(vector<int>& nums) {
//
//        int n = nums.size();
//
//        vector<int> sum(n + 1, 0);
//        for (int i = 1; i <= n; i++) {
//            sum[i] = (nums[i - 1] + sum[i - 1]);
//        }
//
//        int l = 1;
//
//        while (l <= n) {
//            if ((sum[l - 1]) == (sum[n] - sum[l])) {
//                return l - 1;
//            }
//            else {
//                l++;
//            }
//        }
//
//        return -1;
//    }
//};

https://www.nowcoder.com/practice/99eb8040d116414ea3296467ce81cbbc?tpId=230&tqId=38962&ru=/exam/oj
//#include <iostream>
//#include<vector>
//using namespace std;
//
//int main() {
//
//    int n, m, q;
//    scanf("%d%d%d", &n, &m, &q);
//    vector<vector<int>> num(n + 1, vector<int>(m + 1, 0));
//
//    for (int i = 1; i <= n; i++) {
//        for (int j = 1; j <= m; j++) {
//            scanf("%d", &num[i][j]);
//        }
//    }
//
//    vector<vector<long long>> sum(n + 1, vector<long long>(m + 1, 0));
//    for (int i = 1; i <= n; i++) {
//        for (int j = 1; j <= m; j++) {
//            sum[i][j] = num[i][j] + sum[i - 1][j] + sum[i][j - 1] - sum[i - 1][j - 1];
//        }
//    }
//
//    int x1, y1, x2, y2;
//    while (q--) {
//        cin >> x1 >> y1 >> x2 >> y2;
//        cout << (sum[x2][y2] - sum[x1 - 1][y2] - sum[x2][y1 - 1] + sum[x1 - 1][y1 - 1]) << endl;;
//    }
//
//    return 0;
//
//}



https://www.nowcoder.com/practice/acead2f4c28c401889915da98ecdc6bf?tpId=230&tqId=38960&ru=/exam/oj
//#include <iostream>
//#include<vector>
//using namespace std;
//
//int main() {
//
//    int n, q;
//    cin >> n >> q;
//
//    vector<int> nums(n + 1, 0);
//
//    for (int i = 1; i <= n; i++) {
//        cin >> nums[i];
//    }
//
//    vector<long long> sum(n + 1, 0);
//    for (int i = 1; i <= n; i++) {
//        sum[i] = sum[i - 1] + nums[i];
//    }
//
//    int l, r;
//    while (q--) {
//        cin >> l >> r;
//        cout << sum[r] - sum[l - 1] << endl;;
//    }
//
//    return 0;
//}